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[57] ABSTRACT 

A semiconductor memory device is disclosed which 
^includes an input terminal tor receiving, and an outpu t 
terminal for producing a data word, each having a prede- 
termined number of bit s _A n jnternal memory array stores a 
plurality of error correctin g encoded codewords each encod - 
^tngTfTor'g than one data word. An err ^r cnrrecfi'ng f»nrv>Her js_^ 
~ coupled between the input terminal and the memory array 
. for generating an error correcting encoded codeword, encocfc" 
ing the received data word, and storing the codeword in the" " 
internal memory array . An error correcting decoder is 
coupled between the internal memory array and the output 
terminal to retrieve an error correction encoded codeword 
from the internal memory array, correct any detected errors, 
and produce one of the more than one data words encoded 
in the retrieved codeword at the output terminal. 

2 Claims, 5 Drawing Sheets 
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FLEXIBLE ECC/PARITY BIT some multiple of nine-bit words, for example, nine bits or 18 

ARCHITECTURE bits* commonly known as by-nine (x9) or by-eighteen (xl8) 

devices. Such chips provide a computer system with parity 

CROSS-REFERENCE TO RELATED encoded data transfer to and from a memory including a 

APPLICATION 5 single memory chip. 

This is a continuation of Ser. No. 08/200,786 filed Feb. FIG. 1 illustrates a circuit block diagram of an example of 

22, 1994 now abandoned. a by-18 semiconductor memory device 10. In FIG. 1 an 

The present invention relates to an error detecting and input terminal 5 is coupled to an address input terminal of 

correcting semiconductor memory device. the semiconductor memory device 10. The address supplied 

Currently available computer systems include some form 10 t0 * c address in P ut terminal l yP icall y is division 

of error detection for transmission of data through transmis- multiplexed so that onehalf of the address bits are transmit- 

sion paths within the computer system. For example, the ted in a first c y cle > and the second half durin S a second 

transmission path between the system memory and central ™ e number of address blts depends upon the capacity of the 

processor unit typically includes a data bus capable of memory. In a typical example of a 64 megabit (64 Mb) 

transmitting, in parallel, a number of bytes of data (each of 15 memor y device > ^ere are 22 address bits time multiplexed 

which includes 8 bits of data) and a parity bit for each byte. m ^° n ~ bl1 address cycles. 

When each byte of data is placed on the bus, a parity bit is A data input terminal 15 is coupled to a data input 

generated having a value to produce a nine-bit codeword terminal of the semiconductor memory device 10, and a data 

having a predetermined parity (even or odd). When the data output terminal of the semiconductor memory device 10 is 

is received from the bus, the parity of the nine-bit codeword 20 coupled to a data output terminal 35. These data input and 

is checked. If the parity of the received codeword is not output terminals are 16 bits wide. In addition, a parity input 

correct, then an error has been detected, and a diagnostic terminal 25 is coupled to a parity input terminal of the 

mode is invoked. semiconductor memory device 10, and a parity output 

There are also known error correcting coding techniques, 9 - terminal of the semiconductor memory device 10 is coupled 

such as the Hamming code. Using such coding techniques, to a P arit y out P ut terminal 55. There is one parity bit for each 

a plurality ofTaTTbits is combined with an additional of the data input and output terminals, thus, there are 

plurality of code bits, or check bits, to generate a codeword. two P arit y bits - ^ combination of the 16 data bits and the 

The codewords are generated in such a manner that not only two parity bits totals 18 bits, making this a by-18 memory 

may errors be detected, but also corrected. Such techniques 30 device. 

provide the advantage of correcting errors without requiring Finally, a control signal input terminal 45 is coupled to a 

the computer system to invoke any diagnostic mode. In fact, control input terminal of the semiconductor memory device 

the computer system may remain unaware that any error has 10. The signals at the control input terminal control the 

occurred. Such error correcting techniques are especially operation of the semiconductor memory device 10. The 

useful in memory devices which are subject to temporary 35 signals at the control input terminal include address 

data losses (soft errors), which do not indicate a permanent sequencing signals such as row address strobe (RAS) and 

malfunction of the memory device. column address strobe (CAS) which are used to control the 

However, the number of extra code bits required for error time multiplexing of the address signals. The signals at the 

_ correction is larger than the single bit required for parity control input terminal further include a write control signal 

C error detection. For an eight-bit data word, five code bits are 40 O^R) "> indicate that data is to be written into and an output 

) required to provide single error correction/double error enable signal (OE) to indicate that data is to be read from the 

( detection. But, the number of extra code bits per data bit memory device. Other control signals could also be included 

V decreases as the number of data bits increases. To provide amo ng the si g nals at toe control input terminal. 

single error correction/double error detection for 64 data In a write operation, a time multiplexed address is sent to 

bits, for example, eight code bits are required. Thus, for 64 45 memory device 10 over an address bus (not shown). Under 

data bits (eight bytes), one code bit per byte is required for control of the RAS and CAS signals, the address is accepted 

single error correction/double error detection — the same by memory device 10. In addition, an 18-bit parity encoded 

number as for standard parity error detection for each byte. codeword is sent to the data input and parity input terminals 

U.S. Pat. No. 3,648,239, issued Mar. 7, 1972 to Carter et of memory device 10 over a data bus (also not shown). In 

al., and U.S. Pat. No. 3,836,957, issued Sep. 17, 1974 to 50 response to a WR signal, memory device 10 stores the 18-bit 

Duke et al., each describe a system in which a 72-bit wide codeword in the addressed location in the memory array 

system data bus carries eight bytes (64 bits) of data, and inside the memory device. In a read operation, an address is 

eight parity bits, one per data byte. A memory system similarly transmitted to memory device 10. In response to an 

includes write circuitry for receiving the 72 data and parity OE signal, memory device 10 retrieves the 18-bit codeword 

bits from the data bus, but storing 72-bit codewords, 55 previously stored in the addressed location in the internal 

encoded with a single error correction/double error detection memory array, and transmits it over the data bus to the 

Hamming code. The memory system further includes read requester. The requester checks the parity of the received 

circuitry for reading the 72-bit Hamming encoded codewords, and invokes the diagnostic routine if the parity 

codewords, correcting single bit errors, if detected, and of any of the codewords in incorrect. No error detection or 

generating eight parity encoded codewords for transmission eo correction is performed in the semiconductor memory 

on the data bus. Only if a multiple bit enor is detected is the device 10, itself. 

processor notified of an error so that a diagnostic routine It is desirable to provide a semiconductor memory device, 

may be initiated. which can receive and store eight or 16-bit data words, or 

Recently, in order to integrate most efficiently into com- nine or 18-bit parity encoded codewords from a system data 

puter systems incorporating parity encoded data buses, 65 bus; and retrieve and provide those data words or parity 

standardized semiconductor memory devices have been encoded codewords to the system data bus, while storing 

developed to interchange with external circuitry, in parallel, error correcting encoded codewords internally, and perform- 
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ing error detection and correction when the stored code- 
words are retrieved. 

In accordance with principles of the present invention, a 
semiconductor memory device includes an input terminal 
for receiving, and an output terminal for producing a data 
word having a predetermined number of bits. An internal 
memory array stores a plurality of error correcting encoded 
codewords each encoding more than one data word. An error 
correcting encoder is coupled between the input terminal 
and the memory array for generating an error correcting 
encoded codeword, encoding the received data word, for 
storage in the internal memory array. An error correcting 
decoder is coupled between the internal memory array and 
the output terminal to retrieve an error correction encoded 
codeword from the internal memory array, correct any 
detected errors in the retrieved codeword, and produce one 
of the data words which was encoded in the retrieved 
codeword at the output terminal. 

IN THE DRAWING 

FIG. 1 is a block diagram of a prior art semiconductor 
memory device for storing parity encoded codewords; 

FIG. 2 is a block diagram of a semiconductor memory 
device in accordance with principles of the present inven- 
tion; 

FIG. 3 is a block diagram of a data combiner in the 
semiconductor memory device of FIG. 2; 

FIG. 4 is a block diagram of a data selector in the 
semiconductor memory device of FIG. 2; 

FIG. 5 is a diagram of a Hamming matrix illustrating how 
the error correction code is generated in the semiconductor 
memory device of FIG. 2; and 

FIGS. 6 and 7 are waveform diagrams illustrating the 
timing of operating signals supplied to, and generated by the 
semiconductor memory device of FIG. 2. 

FIG. 2 is a block diagram of a semiconductor memory 
device 20 in accordance with principles of the present 
invention. In FIG. 2, elements corresponding to similar 
elements in FIG. 1 are designated by the same reference 
number, and are not described in detail. In FIG. 2, signal 
lines which carry multibit signals are designated by a slash 
across the signal line next to the number of bits in that signal 
line. 

The semiconductor memory device 20 operates as a 64 
megabit dynamic RAM array, storing 4 million (or more 
accurately 2 22 =4, 194,304) 16 bit data words. However, in 
actual arrangement, the semiconductor memory device 20 
stores 1 million (or more accurately 2 20 =1, 048,576) 72-bit 
error correcting encoded codewords, each codeword com- 
posed of 64 data bits (eight data bytes or four 16-bit data 
words) and eight code bits (one for each data byte). To 
address a particular 16-bit data word in the semiconductor 
memory device 20, 20 of the 22 address bits select a desired 
72-bit codeword within the internal memory array, and the 
remaining two address bits are used to select a desired data 
word within the selected 72-bit codeword. 

In FIG. 2 a control input terminal 45 is coupled to a source 
(not shown) of signals for controlling the operation of the 
semiconductor memory device 20, such as a system control 
bus. These control signals include standard memory control 
signals, e.g. RAS, CAS, WR, and OE. Control input terminal 
45 is coupled to an input terminal of a control circuit 40. 
Control circuit 40 is the general controlling circuit of the 
semiconductor memory device 20 and includes controlling 
signal output terminals coupled to every element of semi- 
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conductor memory device 20. Controlling signals from the 
control circuit 40 also control the refresh circuitry for the 
internal memory array. Details of the circuitry in the control 
circuit 40 for performing the above functions is well known 

s and will not be further discussed. In order to simplify the 
figure, none of these controlling signal connections have 
been shown, but one skilled in the art of semiconductor 
memory device design would understand what controlling 
signals are required by which other elements in the semi- 

10 conductor memory device 20, and would understand how to 
generate these controlling signals and disseminate them to 
the required locations. 

An 11 -bit address input terminal 5 is coupled to a source 
of address signals (not shown), such as a system address bus. 

15 Address input terminal 5 is coupled to an input terminal of 
an address decoder circuit 80. Address decoder circuit 80 
includes a 22-bit address output terminal. A first portion of 
the address output terminal of the address decoder circuit 80, 
consisting of 20 bits, is coupled to an address input terminal 

20 of an internal memory array 30. A second portion of the 
address output terminal of the address decoder circuit 80, 
consisting of the remaining two bits, is coupled to respective 
address input terminals of a data combiner 50 and a data 
selector 60. 

25 A 16-bit (two byte) data input terminal 15 is coupled a 
source of data signals (not shown), such as a system data 
bus. The data input terminal 15 is coupled to an input 
terminal of a control circuit 40 and a first data input terminal 
of the data combiner 50. A 2-bit auxiliary input terminal 25' 

30 is coupled to source (also not shown) of auxiliary data. For 
example, in the data processing system described above, the 
auxiliary input terminal may be coupled to a source of parity 
input signals, one parity bit for each of the two bytes of input 
data at data input terminal 15, such as a system parity bus. 

35 Auxiliary input terminal 25' is coupled to an auxiliary input 
terminal of data combiner 50. 

A 64-bit data output terminal of the data combiner 50 is 
coupled to a data input terminal DI of an error detection and 
correction encoder/decoder circuit (ECC) 70, and an eight- 

40 bit parity output terminal of the data combiner 50 is coupled 
to a parity input terminal PI of ECC 70. A 72-bit bidirec- 
tional data terminal CW of ECC 70 is coupled to a bidirec- 
tional data terminal of the internal memory array 30. A 
64-bit data output terminal DO of ECC 70 is coupled to a 

45 second data input terminal of data combiner 50 and a data 
input terminal of data selector 60. An eight-bit parity output 
terminal PO of ECC 70 is coupled to respective parity input 
terminals of data combiner 50 and data selector 60. In 
addition, two single bit signal lines are coupled from the 

50 ECC 70 to the data selector 60. A first of these signal lines 
(SBE) indicates that a single bit error has been detected, and 
a second (UE) indicates that an unrecoverable error (multibit 
error) has been detected by the ECC 70. 
A 16-bit data output terminal of data selector 60 is 

55 coupled to a data output terminal 35 of the semiconductor 
memory device 20. Data output terminal 35 of semiconduc- 
tor memory device 20 is coupled to utilization circuitry (not 
shown), such as a system data bus, for accepting previously 
stored data retrieved from the semiconductor memory 

60 device 20. In addition, a two-bit status output terminal of 
data selector 60 is coupled to a status output terminal 55' of 
the semiconductor memory device 20. The status output 
terminal 55' of semiconductor memory device 20 is coupled 
to utilization circuitry (not shown), such as a system parity 

65 bus, for carrying the parity corresponding to data being 
provided at the data output terminal 35 of the semiconductor 
memory device 20. 
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In operation, memory operations are initiated by supply- 
ing an address signal to the address input terminal 5, the 
appropriate control signals (RAS, CAS, WR and OE) to the 
control input terminal 45 and, if necessary, a data word to the 
data input terminal 15. FIGS. 6 and 7 are waveform dia- 5 
grams illustrating 20 the timing of operating signals supplied 
to, and generated by, the semiconductor memory device 20 
of FIG. 2. The operation of the semiconductor memory 
device 20 can be better understood by reference to the timing 
diagrams illustrated in FIGS. 6 and 7, and they will be 10 
referred to below. 

The control circuit 40 responds to the control signals from 
control input terminal 45 and generates the necessary inter- 
nal controlling signals for the other elements of the semi- 
conductor memory device 20. These signals may include 15 
clocking signals, and gating signals for controlling circuitry 
and signal paths in the semiconductor memory device 20. 

FIG. 6 is a waveform diagram illustrating the timing of 
external signals during a write operation. In a write 
operation, a time multiplexed address is accepted by the 20 
address decoder 80 under control of the RAS and CAS 
signals. In FIG. 6, the address signals are represented by the 
waveform designated A0-A10. The row address (ROW) is 
supplied on these signal lines and the RAS signal is asserted. 
Then the row address is removed, and the column address 25 
(COL) is supplied on the address signal lines and the CAS 
signal is asserted. 

Address decoder combines the lime multiplexed row and 
column address signals into a 22-bit address signal. In 3Q 
addition, waveform D IN represents a 16-bit data word, and 
the associated parity bits (DATA IN) supplied to the data 
input terminal 15 and auxiliary input terminal 25', respec- 
tively. These signal lines remain in open circuit, or high 
impedance condition otherwise. In response to the assertion 35 
of a write control signal, represented by the waveform 
designated WR, the previously stored codeword is retrieved 
from the addressed location in the internal memory array 30 
and supplied to the ECC 70. This 72-bit codeword is the one 
which is to contain the newly received data word from data ^ 
input terminal 15. 

The ECC 70 decodes the retrieved codeword. During the 
decoding of the retrieved 72-bit codeword, errors are 
detected, and if correctable, corrected. If an error is detected 
and corrected, this is indicated by a signal produced at the 45 
single bit error (SBE) output terminal. If an uncorrectable 
(multibit) error is detected, this is indicated by a signal 
produced at the unrecoverable error (UE) output terminal. If 
no errors are detected, then neither of these signals are 
asserted. These signals are supplied to the data selector 60. so 
Data selector 60 can couple these signals to the status output 
terminal of the semiconductor memory device 20. These 
signals may then be used by the system processor (not 
shown) for initiating a diagnostic routine, if desired. 

The decoding of the 72-bit codeword by the ECC 70 will 55 
extract the four error-corrected 16 -bit data words contained 
in that codeword. These data words are supplied to the data 
combiner 50 from the data output terminal DO of the ECC 
70. The data combiner 50 inserts the newly received 16-bit 
data word from data input terminal 15 into the appropriate 60 
location in the 64-bit data word supplied from the ECC 70, 
as indicated by the address, to produce a newly constructed 
64-bit data word. This newly constructed 64-bit data word is 
supplied to the ECC 70 which produces a new 72-bit error 
correcting encoded codeword. The ECC 70 supplies this 65 
new 72-bit codeword to the internal memory array 30 which 
rewrites it into the addressed location. 
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The read/combine/write operation can begin as soon as 
the column address is present on the address input terminal, 
i.e. time ti on FIG. 6. When the read/combine/write opera- 
tion is completed, at time t2 on FIG. 6, then the semicon- 
ductor memory device 20 is ready to process the next 
memory request, which begins by the deassertion of the 
RAS signal. Hie time required to perform the read/combine/ 
write operation is represented by the time illustrated 
between waveforms CAS and A0-A10 on FIG. 6. 

FIG. 7 is a waveform diagram illustrating the timing of 
external signals during a read operation. In a read operation, 
address decoder 80 generates a 22-bit address signal in the 
same manner as in a write operation, as described above. In 
response to the assertion of an output enable signal OE, the 
previously stored codeword containing the desired data 
word is retrieved from the addressed location in the internal 
memory array 30 and supplied to the ECC 70. 

The ECC 70 decodes the retrieved codeword, detects and 
corrects errors (if any) and reports any such errors on the 
SBE or UE signal lines. The decoding by the ECC 70 will 
extract the four error-corrected 16-bit data words contained 
in that codeword. These four data words are supplied to the 
data selector 80. Data selector 80 selects the appropriate data 
word, as indicated by the address signal, and supplies that 
data word to the data output terminal 35 of the semicon- 
ductor memory device 20, as represented by the waveform 
designated D OUT in FIG. 7. The retrieval of the previously 
stored data word from the internal memory array 30 can 
begin as soon as the column address is present at the address 
input terminal, illustrated as time t3 on FIG. 7. The time 
required to retrieve the previously stored 72-bit codeword 
from the internal memory array, correct detected errors in 
the codeword, and select the appropriate 16 -bit data word 
from among the four the error corrected data words is 
designated t^ in FIG. 7 and ends at time t4. 

The ECC 70 can also generate a parity bit for each byte 
of data contained in a retrieved codeword while that code- 
word is being decoded and error checked. The eight parity 
bits are also supplied to the data selector 80. The data 
selector may then select the two parity bits which corre- 
spond to the two bytes of 20 data in the selected data word. 
These parity bits may then be supplied to the status output 
terminal 55' of the semiconductor memory device 20. In this 
manner, a parity encoded codeword may be supplied to the 
system data bus for use by the remainder of the data 
processing system. This will be described in more detail 
below. 

The sequencing of the standard memory control signals 
(RAS,CAS and WR) can also signal the semiconductor 
memory device 20 to accept data from the data input 
terminal 15 as control data. For example, the standard 
sequence of the standard memory control signals for a write 
operation is: first RAS is asserted, then WR is asserted, and 
finally CAS is asserted. If, however, these memory control 
signals are sequenced as follows: first CAS is asserted, then 
WR is asserted, and finally RAS is asserted, this sequence is 
termed a CWBR sequence (CAS.WR Before RAS). A 
CWBR sequence is used by the semiconductor memory 
device 20 to signal that eight bits of data from the data input 
terminal 15 contains control data. This control data may be 
used to cause the semiconductor memory device 20 enter a 
test mode. Alternatively, the internal data paths within the 
semiconductor memory device 20 may be controlled and 
different internal processing circuits activated and deacti- 
vated in response to controlling signals from the control 
circuit 40 to permit different operational modes. 

For example, in the above described operational mode, 
16-bit data words are received from data input terminal 15, 
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merged with previously stored data words, error correcting 
encoded, and stored in the internal memory array 30 as 
72-bit codewords. (Data from the auxiliary input terminal 
25' is ignored in this mode.) Previously stored 72-bit code- 
words are retrieved from the internal memory array 30, and 
the addressed 16 -bit data word is selected and supplied to the 
data output terminal 35 of semiconductor memory device 
20. Two parity bits, respectively corresponding to the two 
bytes in the selected data word, are generated and supplied 
to the status output terminal 55' of the semiconductor 
memory device 20. 

Another such operational mode is the ECC mode. In this 
operational mode, 16-bit data words are received from data 
input terminal 15, merged with previously stored data 
words, error correcting encoded, and stored in the internal 
memory array 30 as 72-bit codewords, in the manner 
described above. Previously stored 72 -bit codewords are 
retrieved from the internal memory array 30, and the 
addressed 16-bit data word is selected and supplied to the 
data output terminal 35 of semiconductor memory device 
20. In this operational mode, however, the two status signals 
from the ECC 70, SBE and UE, indicating a single bit error, 
and unrecoverable error, respectively, are supplied to the 
status output terminal 55' of the semiconductor memory 
device 20. 

A parity mode of operation is similar to that of a standard 
by-18 memory device. In this operational mode the ECC 
encoding and decoding is deactivated. Instead, the 72-bit 
internal memory words stored in the internal memory array 
30 consist of four 18-bit parity encoded codewords, each 
consisting of the combination of a 16-bit data word and two 
associated parity bits. Sixteen -bit (two byte) data words are 
received by the data input terminal 15 of the semiconductor 
memory device 20, and two bits of parity data, respectively 
associated with the two received data bytes, (or any other 
type of auxiliary data), are received by the auxiliary input 
terminal 25. The newly received 16-bit data word is com- 
bined with the associated two parity bits to form an 18-bit 
parity encoded codeword which is merged with previously 
stored codewords and stored in the internal memory array 
30. Previously stored 72-bit parity encoded codewords are 
retrieved from the internal memory array 30, and the 
addressed 18-bit codeword consisting of the 16-bit data 
word and its associated two parity bits are selected and 
supplied to the data output terminal 35 and the status output 
terminal 55', respectively, of the semiconductor memory 
device 20. 

Other modes of operation are possible. A semiconductor 
memory device designer would be able to design and build 
the controls for the data paths within the memory device 20 
to accomplish any other such operational modes. 

FIG. 3 is a block diagram of a data combiner 50 which 
may be used in the semiconductor memory device 20 of 
FIG. 2. In FIG. 3, a 64-bit data input terminal 51 is coupled 
to the data output terminal DO of ECC 70 (of FIG. 2). The 
64-bits of data consist of four 16-bit data words, as described 
above. The four 16-bit data words from the data input 
terminal 51 are coupled to respective first data input termi- 
nals of four two input 16-bit multiplexers 52a-52d. Each of 
the 16-bit multiplexers 52a-52d has an output terminal 
producing a 16 bit output data word. The 16-bit data words 
at the output terminals of the 16-bit multiplexers S2a-S2d 
are combined to produce a combined 64-bit output data 
word. This combined 64-bit output data word is coupled to 
the data output terminal 53. Data output terminal 53 is 
coupled to the data input terminal DI of ECC 70 (of FIG. 2). 
A 16-bit data input terminal is coupled to the data input 
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terminal 15 of the semiconductor memory device 20 (of 
FIG. 2). Data input terminal 15 is coupled in common to 
respective second data input terminals of the 16-bit multi- 
plexers S2a-S2d. 

5 An eight -bit parity input terminal 55 is coupled to the 
parity output terminal PO of ECC 70 (of FIG. 2). The eight 
parity bits at parity input terminal 55 include four pairs of 
parity bits, each pair corresponding to one data word at the 
data input terminal 51 (one parity bit for each byte in the data 

10 word), as described above. The four pairs of parity bits from 
the parity input terminal 55 are coupled to respective first 
input terminals of four two input 2-bit multiplexers 
54a-54d. Each of the 2-bit multiplexers S4a-54d has an 
output terminal producing a 2-bit parity output word. The 

15 four 2-bit parity output words from the respective output 
terminals of the 2-bit multiplexers S4a-54d are combined to 
produce an eight-bit parity output word. This combined 
eight-bit parity output word is coupled to a parity output 
terminal 57. Parity output terminal 57 is coupled to the 

2Q parity input terminal PI of ECC 70. A two-bit parity input 
terminal is coupled to the auxiliary input terminal 25' of the 
semiconductor memory device 20 (of FIG. 2). Parity input 
terminal 25' is coupled in common to respective second data 
input terminals of the two-bit multiplexers S4a-54d. 

25 A two-bit address input terminal 59 is coupled to the 
address output terminal of address decoder 80 (of FIG. 2). 
Address input terminal 59 is coupled to an input terminal of 
a 2 to 4 decoder 56. A first output terminal of 2 to 4 decoder 
56 is coupled to respective control input terminals of 16-bit 

30 multiplexer 52a and two-bit multiplexer 54a. A second 
output terminal of 2 to 4 decoder 56 is coupled to respective 
control input terminals of 16-bit multiplexer S2b and two-bit 
multiplexer 54b. A third output terminal of 2 to 4 decoder 56 
is coupled to respective control input terminals of 16-bit 

35 multiplexer 52c and two-bit multiplexer 54c. And a fourth 
output terminal of 2 to 4 decoder 56 is coupled to respective 
control input terminals of 16-bit multiplexer 52d and two-bit 
multiplexer 54a". 

In operation, the two-bit address supplied to address input 

40 terminal 59 indicates which of the four data words previ- 
ously stored in the internal memory array 30 is to be 
replaced with newly received data from the data input 
terminal 15. The 2 to 4 decoder 56 operates in a known 
manner to produce a logic t V signal on only one output 

45 terminal, and logic '0' signals on all the other output 
terminals, in response to the two-bit address signal from 
address input terminal 59. The 16-bit (52) and twobit (54) 
multiplexer coupled to the output terminal of the 2 to 4 
decoder 56 producing the logic '1' signal are termed to be 

50 the addressed multiplexers. 

Each of the 16-bit multiplexers S2a-S2d and the twobit 
multiplexers 54a to 540*, produces at its data output terminal 
the signal at its first data input terminal when a logic '0' 
signal is presented to its control input terminal, and produces 

55 at its data output terminal the signal at its second data input 
terminal when a logic 'V signal is presented to its control 
input terminal, in known manner. Thus, the addressed 16-bit 
multiplexer produces at its output terminal the newly 
received data from the data input terminal 15, and the 

60 addressed two-bit multiplexer produces at its output terminal 
the newly received parity data from auxiliary input terminal 
25'. All the non- addressed multiplexers produce at their 
output terminals the previously stored data words and cor- 
responding parity bits. The newly generated 64-bit data 

65 word produced at the data output terminal 53, thus, consists 
of the retrieved previously stored 64-bit data word in which 
the newly received 16-bit data word has been inserted into 
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the addressed location, and the newly generated eight-bit terminal to its data output terminal only when the signal at 

parity output word produced at the parity output terminal 57 its control input terminal is a logic in a known manner, 

consists of the retrieved previously stored eight parity bits The four 16 -bit AND gates 62a-62d may be constructed as 

corresponding to the retrieved 64-bit data word in which the four sets of 16 parallel two input AND gates with 16 parallel 

two newly received parity bits have been inserted in the 5 four in put OR gates having their respective input terminals 

addressed location corresponding to the location in the data coupled to the outputs of the four sets of 16 parallel two 

word into which the newly received data word has been in P ut AND gates. Or the AND gates may be constructed of 

inserted ^ our °P en c °H cctor AND gates, or they may be 

' , , , c , , , , n . . , constructed of 16 controlled switches controlled in common 

FIG 4 is a block diagram of a data selector 60 1 wluch may ^ >t ^ contro , { Qne ^ ^ 

be used in the semiconductor memory device 20 of FIG . 2. id ^ of semicoaductor memor y dev ice design will understand 

In FIG. 4 a 64-bU dMamput terminal 61 is coupled to the faow to constnlct ^ ^ ^ io the ^ manner 

data output terminal DO of ECC 70 (of FIG. 2). The 64 bits . ♦ ; ♦ * 1 » * 

rji r > < cc ^u„j* L j -uj i ^ The 16-bit signal at the data output terminal 35 of 

of data consist of four 16-bit data words, as described above. & . , 

™ c ^ u * j * j c j i . nl ei semiconductor memory device 20 consists of the addressed 

The four 16-bit data words from the data input terminal 51 ' . 

. . . • a * • . • * i„ „f <u„. k u:» i^ 16-bit data word from among the four data words in the 

are coupled to respective first input terminals of four 16-bit 15 ^ , . , a , . , . & . . 4 , 

AKTn . ,i, , „ . ft , ..xtt, , ^ n j 64-bit data word retrieved from the internal memory array 

AND gates 62a-62d. Each of the 16-bit AND gates 62a-62rf _ A , . _ . x _ t . , , . * , #.1 . 

. & , f , . , j . 1 , ... * Antn „ , 30 (of FIG. 2). The two-bit signal at the outputs of the two 

has an output terminal producing a 16-bit output data word. . \ . \ , A , A , . t ... . c *. 

_ t *\ • i r.u 1 <c u ■* a xrr\ ♦ ico <^ « input AND gates 64a~64d consists of the pair of parity bits 

The output terminals of the 16-bit AND gates 62a-62<f are ... ^ , ft / e i\ ^- ; *u 

i j • . *u 1* u-» ^ ♦ * t a . m -„ n i generated in the ECC 70 (of FIG. 2) corresponding to the 

coupled in common to the 16-bit data output terminal 35 oi 6 ,, , , \ . , . ; j j * 5. j ♦ 

. r » . on addressed 16 -bit word which is being produced at the data 

the semiconductor memory device 20. zu . . . . , ■* u*f v a < *u 

J output terminal 35. These parity bits are supplied to the 

An eight-bit parity input terminal 65 is coupled to the status sekctor ^ along with the single bU error and 

parity output terminal PO of ECC 70 (of FIG. 2). The eight unrecoverable error indications from ECC 70. The status 

parity bits at parity input terminal 55 include four pairs of sekctor has fimher COQtrol ^ termina is ( not shown) 

parity bits, each pair corresponding to one data word at the which are coupled to the circuit 40 ( 0 f F IG. 2), as 

data input terminal 61 (one parity bit for each byte in the data described above . In resp0 nse to the signals at these control 

word), as described above. The four pairs of parity bits from input tenninals> status selector 68 may couple to the status 

the parity input terminal 65 are coupled to respective first output terminal 55 - of me semiconductor memory device 20: 

input terminals of four 2-bit AND gates 64a-64rf. Each of tfle tWQ parity bits from gates 64a _ 64 4 or the single 

the 2-bit AND gates 64a-44d has an output terminal pro- ^ bit efror SBE and unrccovcrab i e err0 r UE indications from 

ducing a 2-bit parity output word. The 2-bit parity output the ECC ?0 to the status output terminal 55 ' ? or any 

words from the respective output terminals of the 2-bit AND combination of two of t hese four signals, in accordance with 

gates 64tf-64d are coupled in common to a first input the operational modes, as described above, 

terminal of a status selector circuit 68 Two additional input F[G 5 fe a d[ of a Hammi matrix which ma te 

terminals, SBE and UE, are coupled to the SBE and UE 35 used [n ^ £CC ?0 (of nQ %) ^ mm[x representS) in 

output terminals, respectively of the ECC 70 (of FIG. 2) knQWQ Mtado ^ essi per f 0 rmed in the ECC 70 to 

Input terminals, SBE and UE, are coupled to second and ate ^ ?2 _ bit &nQT detecti[1 and 00^^ codeword 

third input terminals of status selector 68. A two-bit output fed tQ ^ imernal mem 3Q (of FIG 2) ffom 

terminal of status selector 68 is coupled to the status output ^ 64 _ bU combined data word from data combimT 50 (of 

terminal 55' of the semiconductor memory device 20 (of FIG. 2). The matrix consists of eight squares 12a-12h, each 



FIG. 2). 



with eight columns and eight rows. The top row of each 



A two-bit address input terminal 69 is coupled to the square represents bit 0 of the check bits, the second row 

address output terminal of address decoder 80 (of FIG. 2). represents bit 1, and so forth to the bottom row which 

Address input terminal 69 is coupled to an input terminal of represents bit 7 of the check bits. Each column of the eight 

a 2 to 4 decoder 66. A first output terminal of 2 to 4 decoder 45 squares ( 6 4 in total) represents a mutually different data bit. 

56 is coupled to respective control input terminals of 16-bit Each tmi s, represents a different byte of data in the 

AND gate 62a and two-bit AND gate 64a. A second output 64 _ bit data word To generate a check bit, the row of the 

terminal of 2 to 4 decoder 66 is coupled to respective control matrix ( all eignt ^^5) representing that check bit is 

input terminals of 16-bit AND gate 62ft and two-bit AND traversed. The data bit represented by any column in which 

gate 64k A third output terminal of 2 to 4 decoder 66 is 5Q there ^ m x in tbat row ^ ^ exc hisive-ORed with the other 

coupled to respective control input terminals of 16-bit AND such data b [ {s The rcsu i t 0 f tria t exclusive-ORing is that 

gate 62c and two-bit AND gate 64c. And a fourth output check bit 

terminal of 2 to 4 decoder 66 is coupled to respective control £ach squafe of ^ matrix has the same paltem of x > s as 

input terminals of 16-bit AND gate 62d and two-bit AND lhe preced i ng sq^e, but rotated up one row. That is the top 

gate 64c/. 55 row 0 f j2b is the same as the second row of square 

In operation, the two-bit address supplied to address input 72a; the second row of square 72b is the same as the third 

terminal 69 indicates which of the four data words encoded ro w of square 72a, and so forth. The bottom row of square 

in the retrieved codeword from the internal memory array 30 72/j i s the same as the top row of square 72a. Thus, square 

is to be supplied to data out put terminal 35 of the semi- 72b is square 72a rotated upward one row. Square 72c is 

conductor memory device 20. The 2 to 4 decoder 66 operates 60 square 72b rotated upward one row, and so forth. Square 72a 

in the same manner as 2 to 4 decoder 56 (of FIG. 3), and will ^ square 72h rotated upward one row. This arrangement 

not be discussed further. The 16-bit (62) and two-bit (64) allows a single circuit, performing the processing repre- 

AND gates coupled to the output terminal of the 2 to 4 sented by a single square, to be used eight times, to produce 

decoder 66 producing the logic '1* signal are termed to be eight components of each check bit. The exclusive-OR of 

the addressed AND gates. 65 the eight components produces the check bit. Each use of the 

Each of the 16-bit AND gates 62a-62^ and the two-bit eight uses of the single circuit takes eight mutually different 

AND gates 64a to 644 passes the signal at its data input sets of eight data bits, and suitably rotates the check bit 
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component results to accurately generate the eight compo- 
nents of the check bits. In addition, it should be noted that 
two rows of every square, e.g. rows 6 and 7 of square 72a, 
are blank. These rows in each square do not enter into the 
exclusive-OR calculations, and do not require circuitry to 
process. A system with blank rows is known (see U.S. Pat. 
No. 3,648,239, discussed above), and will not be described 
in more detail below. 

It should also be noted that rows 2 and 3 of square 72a 
(and the corresponding rows of the other squares, as rotated 
upward) include X's in all of the columns in a mutually 
exclusive manner. If the results of the exclusive-OR opera- 
tion represented by these two rows are, themselves, 
exclusive-ORed, the result is an even parity bit (which may 
be inverted to generate an odd parity bit) for the byte 
represented by that square. The eight parity bits (one for 
each row in the matrix) thus generated are produced at the 
parity output terminal PO of ECC 70 (of FIG. 2). The use of 
the Hamming matrix to generate parity bits for each byte of 
data being error correction encoded is known (see U.S. Pat. 
No. 3,648,239, discussed above), and will not be described 
in more detail below. 

However, the arrangement of the X's in the squares 
illustrated in FIG. 5 is different from arrangements known in 
the art. In prior art arrangements, the number of columns 
containing X's in any row of a square containing X's varies 
from one to eight. In the embodiment illustrated in FIG. 5, 
either four or five X's occur in any row containing X's. This 
provides a simpler implementation on the semiconductor 
chip in which the semiconductor memory device is fabri- 
cated. 

The semiconductor memory device 20 illustrated in the 
drawing, and discussed in the corresponding description 
provides single bit error correction and double bit error 
detection for the stored data, but requires slightly extra 
memory access times to perform the error detection and 35 
correction function. Specifically, time period tRAL during a 
write operation and time period t^ during a read operation 
are longer than they would be in an otherwise similar prior 
art semiconductor memory device for a write or read of an 
isolated address. However, this time penalty disappears 
when the semiconductor memory device is operated in a 
serial mode, such as a static column mode. In this case a 
72-bit codeword is retrieved from the internal memory array 
in only one of every four memory access cycles, and the 
error detection and correction operation can take place in the 
time it takes for the four data words contained in the 
codeword to be accessed. 

What is claimed is: 

1. A semicondu ctor mem ory device, comprising: 

an input terminal for receiving a data word having a 
predetermined number of bits; 

an output terminal for producing a data word having the 
predetermined number of bits; 

an auxiliary input terminal for receiving auxiliary data 
associated with the received data word; 

a status output terminal for producing status representa- 
tive data associated with the data word produced at the 
output terminal; 

a control circuit for receiving control data and producing 
*" controlling signals; 

_ an internal memory array for storing a plurality of 
memory storage words, each one of the plurality of 
memory storage words containing more than one data 
word; 
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a combining circuit, coupled to the input terminal, the 
auxiliary input terminal and the internal memory array, 
for producing a memory storage word including the 
received data word as one of the more than data words; 

an error correcting encoder, coupled between the com-~~"^ 
bining circuit and the internal memory array, for gen- I 
erating an error correcting encoded codeword encoding 7 
the memory storage word produced by the combining J 
circuit 

an error correcting decoder, coupled to the internal 
memory array, for receiving an error correcting 
encoded codeword from the internal memory array, 
correcting detected errors in the retrieved codeword, 
and producing a retrieved memory storage word con- 
taining more than one data word encoded in the 
retrieved codeword; and 

a selection circuit, coupled to the internal memory array, 
the error correcting decoder, the output terminal and the 
status output terminal, for selecting one of the more 
than one data words in the retrieved memory storage 
word, and supplying the selected data word to the 
output terminal; 

wherein: 

the control circuit generates controlling signals to selec- 
tively configure the semiconductor memory device to 
operate in one of a first mode of operation, and a second 
mode of operation, in response to received control data; 
when operating in the first mode of operation: 

the combining circuit produces the memory storage 
word further including the auxiliary information 
associated with the received data word for storage in 
the internal memory array; and 
the selection circuit further selects the auxiliary infor- 
mation associated with the selected data word from 
the error correction decoder and supplies the selected 
auxiliary information to the status output terminal; 
and 

when operating in the second mode of operation: 
the error correcting encoder supplies the error correct- 
ing encoded codeword for storage in the internal 
memory array; 
the error correcting decoder further generates a plural- 
ity of parity bits associated with each one of the more 
than one data words encoded in the retrieved error 
correcting encoded codeword; and 
the selection circuit further supplies the generated 
parity bits associated with the selected data word to 
the status output terminal. 
2. The semiconductor memory device of claim 1, 
wherein: 

the error correcting decoder further generates an ECC 
status signal indicative the results of the correction of 
detected errors in the retrieved error correcting encoded 
codeword; and 

when operating in the second mode of operation, the ECC 
status signal is selectively coupled to the status output 
terminal in response to controlling signals from the 
control circuit. 
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